package 剑指专题.动态规划;


/*
 * Author：江松
 * Date：2023/3/20 21:11
 *
 * 跳台阶，斐波拉契
 */

public class Main3 {
    public int jumpFloor(int target) {
        int dp0=1,dp1=1;
        int ans=1;
        for(int i=2;i<=target;++i){
            ans=dp0+dp1;
            dp0=dp1;
            dp1=ans;
        }
        return ans;
    }

    public int Fibonacci(int n) {
        int a=1,b=1,c=1;
        for(int i=3;i<=n;++i){
            c=a+b;
            a=b;
            b=c;
        }
        return c;
    }
}
